1,985 research outputs found

    A high-wavenumber boundary-element method for an acoustic scattering problem

    Get PDF
    In this paper we show stability and convergence for a novel Galerkin boundary element method approach to the impedance boundary value problem for the Helmholtz equation in a half-plane with piecewise constant boundary data. This problem models, for example, outdoor sound propagation over inhomogeneous flat terrain. To achieve a good approximation with a relatively low number of degrees of freedom we employ a graded mesh with smaller elements adjacent to discontinuities in impedance, and a special set of basis functions for the Galerkin method so that, on each element, the approximation space consists of polynomials (of degree ν\nu) multiplied by traces of plane waves on the boundary. In the case where the impedance is constant outside an interval [a,b][a,b], which only requires the discretization of [a,b][a,b], we show theoretically and experimentally that the L2L_2 error in computing the acoustic field on [a,b][a,b] is O(logν+3/2k(ba)M(ν+1)){\cal O}(\log^{\nu+3/2}|k(b-a)| M^{-(\nu+1)}), where MM is the number of degrees of freedom and kk is the wavenumber. This indicates that the proposed method is especially commendable for large intervals or a high wavenumber. In a final section we sketch how the same methodology extends to more general scattering problems

    A Galerkin boundary element method for high frequency scattering by convex polygons

    Get PDF
    In this paper we consider the problem of time-harmonic acoustic scattering in two dimensions by convex polygons. Standard boundary or finite element methods for acoustic scattering problems have a computational cost that grows at least linearly as a function of the frequency of the incident wave. Here we present a novel Galerkin boundary element method, which uses an approximation space consisting of the products of plane waves with piecewise polynomials supported on a graded mesh, with smaller elements closer to the corners of the polygon. We prove that the best approximation from the approximation space requires a number of degrees of freedom to achieve a prescribed level of accuracy that grows only logarithmically as a function of the frequency. Numerical results demonstrate the same logarithmic dependence on the frequency for the Galerkin method solution. Our boundary element method is a discretization of a well-known second kind combined-layer-potential integral equation. We provide a proof that this equation and its adjoint are well-posed and equivalent to the boundary value problem in a Sobolev space setting for general Lipschitz domains

    Hardness of Approximation in {P} via Short Cycle Removal: {C}ycle Detection, Distance Oracles, and Beyond

    Get PDF

    A retrospective study of antibiotic resistance patterns of bacterial pathogens isolated from patients in two Lebanese hospitals for two consecutive years (2018 and 2019)

    Get PDF
    Background: Misuse of antibiotics is the leading factor promoting emergence of bacterial resistance, a situation that has become a serious public health challenge. Among the leading bacteria that have developed resistance to antibiotics are Staphylococcus aureus, Enterococcus faecalis, Escherichia coli, Klebsiella pneumoniae and Pseudomonas aeruginosa, which have caused infections in patients, resulting in considerable mortality. The objective of this retrospective study was to assess antibiotic resistance rates of bacterial pathogens isolated from clinical specimens in two Lebanese hospitals between the years 2018 and 2019. Methodology: Bacteria isolated from routine clinical specimens collected from hospitalized patients in two hospitals, Haroun and Bekaa, in Lebanon for 2018 and 2019, were analyzed. Bacteria isolation and identification were carried out at the laboratory of each hospital using conventional microbiological methods. Antimicrobial susceptibility testings (AST) of each bacterial isolate to antibiotics were performed by the disc diffusion test and interpreted using EUCAST, CLSI or WHO/AST guidelines. Comparisons of the mean resistance rates of each isolate to individual antibiotics by year of isolation were done using the Z-test and p< 0.05 was considered statistically significant. Results: There were a total of 1698 bacteria isolates recovered from hospitalized patients in the two hospitals for 2018 and 2019, of which 87.5% were Gram-negative and 12.5% were Gram-positive bacteria. The most frequent among the Gram-negative isolates was E. coli (66.1%) followed by P. aeruginosa (13.3%), K. pneumoniae (7.7%), Proteus mirabilis (6.7%) and Enterobacter spp (6.3%), while coagulase positive staphylococci CoPS (68.4%) and E. faecalis (31.6%) were the two Gram positive isolates. Of the Gram-negative isolates over the two-year period, 72.2% of E. coli and 76.3% of K. pneumoniae were resistant to ceftazidime, 93% of P. mirabilis to colistin, and 98% of Enterobacter to cefoxitin, but low resistance rates were demonstrated by E. coli to imipenem (1%), K. pneumoniae to tigecycline and amikacin (0.9%), P. mirabilis to imipinem (2%), and Enterobacter to amikacin, ertapenem and tigecycline (3%). Resistance of P. aeruginosa varied between 2% to colistin and 24% to levofloxacin. For the Gram-positive bacteria, 79.1% of E. faecalis were resistant to erythromycin while 70% of CoPS were resistant to cefoxitin, but no isolate was resistant (0%) to linezolid, and only 1% to teicoplanin. Except for Enterobacter spp that showed significant increase in resistance rates (by 250%) to piperacillin/tazobactam in 2019 over 2018, resistance rates of other Gram-negative isolates significantly decreased in 2019 compared to 2018 (p<0.05). For the Gram-positive isolates, resistance rates to many antibiotics tested significantly increased (by a factor of 36.5 - 2569%) in 2019 compared to 2018 among E. faecalis isolates in contrast to the rates for CoPS which significantly decreased by 16.7 - 65.7%, except for penicillin G which increased by a factor of 123%. Conclusion: Overuse and misuse of antibiotics, which is possible because of the easy access of the populace to these drugs, is a leading factor contributing to the high antibiotic resistance rates in this study. There is need to promote awareness of antimicrobial resistance in Lebanon among students especially in non-health related majors and enactment of govermental policy that will limit access to antibiotics. Keywords: antibiotic resistance; changing pattern; hospitalized patients; retrospective   French title: Une étude rétrospective des profils de résistance aux antibiotiques de pathogènes bactériens isolés de patients dans deux hôpitaux libanais pendant deux années consécutives (2018 et 2019) Contexte: La mauvaise utilisation des antibiotiques est le principal facteur favorisant l'émergence de la résistance bactérienne, une situation qui est devenue un sérieux défi de santé publique. Parmi les principales bactéries qui ont développé une résistance aux antibiotiques figurent Staphylococcus aureus, Enterococcus faecalis, Escherichia coli, Klebsiella pneumoniae et Pseudomonas aeruginosa, qui ont provoqué des infections chez les patients, entraînant une mortalité considérable. L'objectif de cette étude rétrospective est d'évaluer les taux de résistance aux antibiotiques des pathogènes bactériens isolés à partir d'échantillons cliniques dans deux hôpitaux Libanais entre les années 2018 et 2019. Méthodologie: Les isolats bactériens prélevés sur des patients hospitalisés dans deux hôpitaux, Haroun et Bekaa, au Liban pour 2018 et 2019, ont été analysés. L'isolement et l'identification des bactéries ont été réalisés au laboratoire de chaque hôpital en utilisant des méthodes microbiologiques conventionnelles. Les tests de sensibilité aux antimicrobiens (AST) de chaque isolat bactérien aux antibiotiques ont été réalisés par le test de diffusion sur disque et interprétés selon les directives EUCAST, CLSI ou WHO/AST. Des comparaisons des taux moyens de résistance de chaque isolat à des antibiotiques individuels par année d'isolement ont été effectuées à l'aide du test Z et p<0,05 a été considéré comme statistiquement significatif. Résultats: Il y a eu un total de 1698 isolats de bactéries récupérés de patients hospitalisés dans les deux hôpitaux durant 2018 et 2019, dont 87,5% étaient à Gram négatif et 12,5% étaient des bactéries à Gram positif. Les isolats à Gram négatif les plus fréquents étaient E. coli (66,1%), suivis de P. aeruginosa (13,3%), K. pneumoniae (7,7%), Proteus mirabilis (6,7%) et Enterobacter spp (6,3%), tandis que les staphylocoques à coagulase positive CoPS (68,4%) et E. faecalis (31,6%) étaient les deux isolats Gram positifs. Parmi les isolats à Gram négatif sur la période de deux ans, 72,2% d'E. coli et 76,3% de K. pneumoniae étaient résistants à la ceftazidime, 93% de P. mirabilis à la colistine et 98% d'Enterobacter à la céfoxitine, mais faible les taux de résistance ont été démontrés par E. coli à l'imipénem (1%), K. pneumoniae à la tigécycline et à l'amikacine (0,9%), P. mirabilis à l'imipinem (2%) et Enterobacter à l'amikacine, à l'ertapénem et à la tigécycline (3%). La résistance de P. aeruginosa variait entre 2% à la colistine et 24% à la lévofloxacine. Pour les bactéries Gram positif, 79,1% des E. faecalis étaient résistantes à l'érythromycine tandis que 70% des CoPS étaient résistantes au céfoxitin, mais aucun isolat n'était résistant (0%) au linézolide et seulement 1% à la teicoplanine. À l'exception d'Enterobacter spp qui ont montré une augmentation significative des taux de résistance (de 250%) à la  pipéracilline/tazobactam en 2019 par rapport à 2018, les taux de résistance des autres isolats à Gram négatif ont considérablement  diminué en 2019 par rapport à 2018 (p<0,05). Pour les isolats Gram-positifs, les taux de résistance à de nombreux antibiotiques testés ont augmenté de manière significative (d'un facteur de 36,5 à 2569%) en 2019 par rapport à 2018 parmi les isolats d'E. faecalis contrairement aux taux de CoPS qui ont significativement diminué de 16,7 à 65,7%, à l'exception de la pénicilline G qui a augmenté d'un facteur de 123%. Conclusion: la surutilisation et la mauvaise utilisation des antibiotiques, ce qui est possible en raison de l'accès facile de la population à ces médicaments, est l'un des principaux facteurs contribuant aux taux élevés de résistance aux antibiotiques dans cette étude. Il est nécessaire de promouvoir la sensibilisation à la résistance aux antimicrobiens au Liban parmi les étudiants, en particulier dans les spécialisations non liées à la santé, et la promulgation d'une politique gouvernementale qui limitera l'accès non contrôlé aux antibiotiques. Mots clés: résistance aux antibiotiques; changement de modèle; patients hospitalisés; rétrospectiv

    Angiotensin II and growth factors in the pathogenesis of diabetic nephropathy

    Get PDF
    Angiotensin II and growth factors in the pathogenesis of diabetic nephropathy. The renin-angiotensin system (RAS) and growth factors mediate structural and functional changes during the course of diabetic nephropathy (DN). Studies in humans and experimental models with DN suggest their involvement in the development and progression of DN. Activation of renal tissue RAS and increased expression of growth factors have been demonstrated at early stages of the disease. Angiotensin II and growth factors alter renal hemodynamics and exert trophic changes in renal cells that eventually result in fibrosis through direct mechanisms or through the release of other mediators. Their effects are likely modulated by metabolic changes including high glucose and free fatty acids. While blockade of the RAS ameliorates DN in humans, such evidence for blockade of growth factors is still lacking. It is likely that susceptibility to the development of DN and therapeutic efficacy are modulated by genetic polymorphisms in components of the RAS and growth factors including their receptors and other target molecules. Approaches to understand the intricate relationship between these systems and the mechanism(s) by which they alter capillary permeability and result in structural changes are areas of fruitful investigation

    Sunlight exposure is just one of the factors which influence Vitamin D status

    Get PDF
    © The Royal Society of Chemistry and Owner Societies. Studies on the determinants of vitamin D status have tended to concentrate on input-exposure to ultraviolet B radiation and the limited sources in food. Yet, vitamin D status, determined by circulating concentrations of 25-hydroxyvitamin D (25(OH)D), can vary quite markedly in groups of people with apparently similar inputs of vitamin D. There are small effects of polymorphisms in the genes for key proteins involved in vitamin D production and metabolism, including 7-dehydrocholesterol reductase, which converts 7-dehydrocholesterol, the precursor of vitamin D, to cholesterol, CYP2R1, the main 25-hydroxylase of vitamin D, GC, coding for the vitamin D binding protein which transports 25(OH)D and other metabolites in blood and CYP24A1, which 24-hydroxylates both 25(OH)D and the hormone, 1,25-dihydroxyvitamin D. 25(OH)D has a highly variable half-life in blood. There is evidence that the half-life of 25(OH)D is affected by calcium intake and some therapeutic agents. Fat tissue seems to serve as a sink for the parent vitamin D, which is released mainly when there are reductions in adiposity. Some evidence is presented to support the proposal that skeletal muscle provides a substantial site of sequestration of 25(OH)D, protecting this metabolite from degradation by the liver, which may help to explain why exercise, not just outdoors, is usually associated with better vitamin D status

    Can You Solve Closest String Faster than Exhaustive Search?

    Full text link
    We study the fundamental problem of finding the best string to represent a given set, in the form of the Closest String problem: Given a set XΣdX \subseteq \Sigma^d of nn strings, find the string xx^* minimizing the radius of the smallest Hamming ball around xx^* that encloses all the strings in XX. In this paper, we investigate whether the Closest String problem admits algorithms that are faster than the trivial exhaustive search algorithm. We obtain the following results for the two natural versions of the problem: \bullet In the continuous Closest String problem, the goal is to find the solution string xx^* anywhere in Σd\Sigma^d. For binary strings, the exhaustive search algorithm runs in time O(2dpoly(nd))O(2^d poly(nd)) and we prove that it cannot be improved to time O(2(1ϵ)dpoly(nd))O(2^{(1-\epsilon) d} poly(nd)), for any ϵ>0\epsilon > 0, unless the Strong Exponential Time Hypothesis fails. \bullet In the discrete Closest String problem, xx^* is required to be in the input set XX. While this problem is clearly in polynomial time, its fine-grained complexity has been pinpointed to be quadratic time n2±o(1)n^{2 \pm o(1)} whenever the dimension is ω(logn)<d<no(1)\omega(\log n) < d < n^{o(1)}. We complement this known hardness result with new algorithms, proving essentially that whenever dd falls out of this hard range, the discrete Closest String problem can be solved faster than exhaustive search. In the small-dd regime, our algorithm is based on a novel application of the inclusion-exclusion principle. Interestingly, all of our results apply (and some are even stronger) to the natural dual of the Closest String problem, called the Remotest String problem, where the task is to find a string maximizing the Hamming distance to all the strings in XX

    Can You Solve Closest String Faster Than Exhaustive Search?

    Get PDF
    corecore